Distillation of local purity from quantum states 
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Recently Horodecki et al. [Phys. Rev. Lett. 90, 100402 (2003)] introduced an important quantum 
information processing paradigm, in which two parties sharing many copies of the same bipartite 
quantum state distill local pure states, by means of local unitary operations assisted by a one- 
way (two-way) completely dephasing channel. Local pure states are a valuable resource from a 
thermodynamical point of view, since they aUow thermal energy to be converted into work by local 
quantum heat engines. We give a simple information-theoretical characterization of the one-way 
distillable local purity, which turns out to be closely related to a previously known operational 
measure of classical correlations, the one-way distillable common randomness. 



I. INTRODUCTION 



One of the primary tasks of quantum information the- 
ory is to explore the operational reductions between in- 
formation processing resources such as shared entangle- 
ment or quantum channels, including both the noisy and 
noiseless varieties. For instance, entanglement distilla- 
tion jl| involves transforming a large number of noisy 
bipartite quantum states p , shared between two dis- 
tant parties Alice and Bob, into pure ebits \^^) = 
l/\/2(|0)|0) + |1)|1)) at the best possible conversion rate. 
This conversion task is naturally defined within the 
LOCC (local operations and classical communication) 
paradigm: Alice and Bob are allowed at no cost to i) 
locally add pure state ancillas to their quantum systems, 
ii) perform local unitary operations and iii) communicate 
classically. In a slight refinement of this paradigm, one 
could assign a cost for one-way classical communication, 
leading to trade-offs between the amount of entangle- 
ment distilled and the classical communication invested 
[2|. The communication theorist still feels at home with 
this modification: after all, classical communication is a 
valuable bipartite resource, and should not be taken for 
granted. It is only recently that attention has been given 
to local resources, in particular local pure states Q- 

Local pure states can be seen as valuable from a ther- 
modynamical perspective. Although we use the language 
of quantum states, the phenomenon is essentially clas- 
sical. Landauer |j| was the first to observe that work 
was required to erase a bit of information, i.e. to reset a 
system from an unknown state to a known (pure) state. 
Conversely, a supply of pure states can be used as "fuel" 
to increase the amount of useful work extractable from a 
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system at non-zero temperature |a, Q . This is achieved 
by reversibly transferring entropy from the system to the 
pure states, thereby "coohng" the system Q. 

Having an appreciation for the value of pure states, 
it is natural to ask about the different ways in which 
they can be produced. In [3,l3l the idea of manipulating 
and concentrating "purity" already existing in a diluted 
form, rather than performing work to create it, was in- 
troduced. This is very much analogous to entanglement 
distillation: given a noisy resource one wishes to remove 
impurities from it. There is a local and distributed ver- 
sion of this problem. In the local scenario, which we 
call purity concentration, Alice is given a large supply 
of states p^ and her task is to extract pure qubit states 
using only unitary operations. The maximal asymptotic 
rate at which this can be done is given by the differ- 
ence between the size of the system A (in qubits) and 
its von Neumann entropy |9j. In the distributed sce- 
nario - local purity distillation - Alice and Bob share a 
supply of bipartite states p^^ and they wish to distill lo- 
cal pure states using CLOCC(c^oserf local operations and 
classical communication) 8], a modification of the LOCC 
paradigm that disallows unrestricted consumption of lo- 
cal pure states. Horodecki et al.Q had previously ob- 
tained some bounds on this problem, both for the one- 
way and two-way CLOCC case. 

In this paper we investigate the two scenarios in de- 
tail. Our main result pertains to the distributed case; we 
give an information theoretical expression for the optimal 
one-way distillable local purity. This quantity turns out 
to be related to a previously known operational measure 
of classical correlations, the one-way distillable common 
randomness lOil . Section II is devoted to establishing no- 
tation. Section III treats the local scenario, reproducing 
the results of [9j in a somewhat more rigorous coding- 
theoretical language. The two-party distributed scenario 
is considered in section IV and our main result is proved. 
Section V discusses how to embed purity distillation and 



the CLOCC paradigm in the existing formalism for quan- 
tum Shannon theory, and concludes with open questions. 
Appendix A collects a number of auxiliary inequalities 
used throughout the paper. 



II. NOTATION AND DEFINITIONS 



Recall the notion of an ensemble of quantum states 



)xex'- the quantum system B is in the state 
p^ with probability p(a;). The ensemble £ is equivalently 

XB in 



equ r 
represented by a classical- quantum system |lC| 
the state 



„XB 



E 



p{x)\x] 



(x|^®pf, 



(1) 



where Tix has a preferred orthonormal basis {|x)}j:gA'- 
X plays the dual role of an auxiliary quantum system in 
the state J2xPi^)\-'^)i^\ ^'^^ '^^ ^ random variable with 
distribution p and cardinality |A| := \X\. For a multi- 
party state such as p'^^, the reduced density operator p^ 
is defined by TrxP'^^- Conversely, we call p-^^ an ex- 
tension oi p^ . A pure extension is conventionally called 
a purification. 

The ensemble £ may come about by performing a 
POVM A = {Ax)x, J2^x = ^> on the A part of a bi- 
partite state p"^^ , in which case p{x) = Tr{AxP^) and 
p^ = p{x)-^TTAi{A^ ® I^)p^^). Equivalently, A may 
be thought of as a quantum map A : Ha -^ Hx , sending 
p^^ to p'^^ . A classical map f : X ^ y may similarly 
be viewed as a quantum one / : Tix -^ Hy, 



/(p) = E<^i'^i^)i/(^))(/(^)i''' 

xex 

where Tiy has a preferred orthonormal basis {\y)}yey- 

Define the von Neumann entropy of a quantum state 
p by H{p) = -Tiiplogp). We write H{A)„ = 
H{cj^), omitting the subscript when the reference state 
is clear from the context. The Shannon entropy 
— X]xP(^) log-P(2^) of the random variable X is thus equal 
to the von Neumann entropy H{X) of the system X. De- 
fine the conditional entropy 

H{A\B) = H{B) - H{AB), 

(quantum) mutual information 

/(A; B) = H{A) + H{B) - H{AB), 

and conditional mutual information 

I{A; B\X) = I{A; BX) - J(A; X). 



For a sequence xi . . .Xn of classical indices Xi we use 
the shorthand notation x", and p^" '■= ®iPxi- For an 
integer p define [p] — {\, . . . ,p\. 

The trace norm of an operator is defined as 



1 = Tr\/i 



W^^CJ, 



which for w Hermitian amounts to the sum of the absolute 
values of the eigenvalues of u. We say that two states p 
and ljj are e-close if 

llp-^lli<e- 

We loosely refer to an isometry U : Ha — + Hb (^ He 
as a unitary operation under the assumption that A may 
be written as a composite system BC. For a POVM 
A — {Ax)x acting on a composite system AB we say that 
it is rank-1 on A if, for all x, A^ is of the form 



A; 



AB 



|<^x)(0x|^®/' 



Throughout the paper, |0) will denote a standard pure 
state on the system A. 



III. LOCAL SCENARIO: PURITY 
CONCENTRATION 

We begin by formally defining a purity concentration 
code. Alice has n copies of a state p^ defined on a sys- 
tem A of dimension (Ia- In other words, Alice has a 
n-partite quantum system A" = Ai . . . An with Hilbert 
space Ha" — Hai (^ ■ • • (^ Ha„ in a tensor power state 
p®". An (n, e) purity concentration code consists of a 
unitary operation U : Ha" ~* T^A^ ^ Ha„ such that, for 



-AjjA 



pA, = C/(p®"), 



lo-^" - 



< e. 



(2) 



The rate of the code is defined by i? = i log cIa , where 
dA is shorthand for dimTi^ . A rate R is said to be 
achievable if for all e,S > and sufficiently large n there 
exists an (n, e) code with rate R — 6. The purity k{p) 
(also referred to as "information" in Q ) is defined as the 
supremum over all achievable rates R. 

The following theorem, previously proven in !f|, gives 
an information-theoretical expression for n. 

Theorem 1 The purity of the state p of the dA dimen- 
sional quantum system A is 

K(p^)^\0gdA~H{A)p. 



Proof We start by proving the "converse" , i.e. the < 
direction of the theorem. Consider a general (n, e) purity 
concentration protocol. Obviously, 

log dAp = n log dA - log dAg • 
The second term is bounded as 

\ogdA, > H{Ag) 

> H{Aj,Ag)-H{Ap) 

= nH{A) - H{Ap) 

> nH{A) ntlogdA- (3) 

e 

The second inequality follows from the subadditivity of 
von Neumann entropy (|A4II . and the third inequality is 
Fannes' inequality IjASp apphed to Q. Hence, 

R^-\og dA^ < log dA -H[A)+ S, 
n 

where w.l.o.g. S > ^ + elogdyi- 

To prove the "direct coding theorem" (the > direc- 
tion), consider the typical projector [iV\ H", g commuting 
with p*^" with the property that, for all e,6 > and 
sufficiently large n 

Trp«"n;,, >l-e, 

while Trll"^ < n{H{p) + S). The coding theorem now 
follows from lemma 1 below. B 



Lemma 1 Let 11 &e a projector with Tr 11 = di and p 
a state that commutes with 11, both defined on a did2- 
dimensional Hilbert space TLa- //TrpII > 1 — e, then 
there exists a unitary U : Ti.A -^ 'Hb ® 'He, with 
dimTis = di and dim Tic* = d2, such that 



\UpU'' -{UpUy 



Ctl 



< e. 



Proof Let {|i)}ie[did2] be a basis for A such that 



n^ 






Viewing A as a composite system BC, with basis {\i) (^ 
|j)}ie[di]j+iG[d2], define U to satisfy U\i)^ = |i)^|0)'^ for 
all i G [di]. The lemma follows from 

||npn-p||<e. 



IV. BIPARTITE SCENARIO: LOCAL PURITY 
DISTILLATION 

We now consider the bipartite scenario where Alice 
and Bob share many copies of a some state p . Their 
task is to distill local pure qubit states by means of pro- 
tocols involving only closed local operations and classi- 
cal communication (CLOCC). More precisely, Alice and 
Bob may perform local unitary operations and are al- 
lowed unlimited use of a completely dephasing channel 
in both directions. A dephasing channel is given by the 
map V : Tix -^ Ti-x, 

P(p) = E|x)(a:|p|x)(x|, 

X 

where {|a;)} is an orthonormal basis for Tix- The term 
"closed" refers to Alice and Bob not being given free ac- 
cess to local pure state ancillas; this is the main difference 
between CLOCC and the more familiar LOCC relevant 
for entanglement distillation Jj . A catalytic variation of 
CLOCC, which we denote by CLOCC, allows Alice and 
Bob to borrow local pure state ancillas, but they have 
to return them at the end of the protocol. Similarly de- 
fine the 1-CLOCC and l-CLOCC paradigms with the 
bidirectional communication replaced by a one-way de- 
phasing channel from Alice to Bob. In Q yet another 
paradigm, NLOCC (noisy local operations and classical 
communication) was used, which allows both parties un- 
limited access to maximally mixed local states. This ad- 
ditional resource will prove to be useless for our purposes. 
Our main focus will be on the l-CLOCC paradigm as 
it turns out to be amenable to information theoretical 
characterization. We proceed to formally define a local 
purity distillation code. Alice and Bob share n copies of 
the state p , embodied in the shared quantum system 
A^B"^, and Alice also has access to some quantum system 
C of dimension dc, initially in a pure state 10)*^. An (n, e) 
(catalytic) 1-way local purity distillation code consists of 



• a unitary operation Ua 
on Alice's side 



Ha" ® He -> Ua, ® Hx 



• a dephasing channel V : Tix 
Bob. 



Tix from Alice to 



• a unitary operation Ub ■ Hb" (^ 'Hx -^ ^Sp ® "Wsg 
on Bob's side. 



such that, for 



^A„B„ 



< e. 



(4) 



The rate of the code is defined hy R — - (log cLa b — 
\ogdc)- The catalyst rate is — logdc'. A rate R is said 
to be achievable if for all e, (5 > and sufficiently large 
n there exists an (n, e) code with rate R — 5. The 1-way 
local purity K^{p ) is defined as the supreniuni over all 
achievable rates R. 

A quantity of particular interest is the classical deficit 

This quantity (or, rather, its bidirectional version) was 
introduced in [lj| , and advertised as a measure of classi- 
cal correlations in the state p"^^ . 

Example 1 Assume that Alice and Bob are given a hit 
of common randomness, which is represented by the state 

$^^=1(|0)(0|^®|0)(0|^ + |1)(1|-^®|1)(1|^). 

Alice sends her system to Bob through the dephasing 
channel, which leaves it intact. Bob performs the con- 
trolled unitary 



U 



AB 



/+|1)(1|^®T/^, 



where V\l) — |0), leaving the B system in the state |0)^. 
This gives k^ = A"!^ = 1. 

Our main result is contained in the following theorem. 



Theorem 2 The local 1-way purity of a state p de- 
fined on a system of dimension dA x dB is given by 



K^(p^^) = \ogdA+logdB-HiA)p-H{B)p + D^ip''"), 
with 

D^{p^^) = hm -D^}} ((p^^)®") 

n — »^cxD Tl 

and 

I?«(/^) = max/(X;i3)(A«,)(p). (5) 

The maximization is over all rank-1 POVMs A : TLa -^ 
Corollary 1 



A^(p^^) = i?^(p^^). 

The quantity D'^}}{p^^) first appeared in |13|, where 
it was proposed, on heuristic grounds, as a measure of 
classical correlations in the state p^^ . Its "regularized" 



version D^{p^^) [T2 was given operational meaning in 
[lOj where it was shown to be equal to the 1-way distill- 
able common randomness (1-DCR) oi p . The 1-DCR 
is the maximum conversion rate from p into bits of 
common randomness, achievable with 1-LOCC, in excess 
of the classical communication invested. 

In 10] , the additivity of Di^^ was shown for a separable 
state a^^ and arbitrary p"^^ , 



D^i\p 



AB 



,AB 



)^D(l\p^^)+D'i\a^''). (6) 



Therefore, adding local maximally mixed states a — 
{dAdBY^ I^®I^, for which ^^(cr'^^) = does not af- 
fect the 1-DCR or the classical deficit. Moreover, for sep- 
arable states p"^^ the classical deficit is efficiently com- 
putable, as 

I?^(/^)=Z?W(/^). 

From [lOJ we know additivity to hold for the case of pure 
states \(l))^^ , and it is easily seen that J3| 



A^ 



lAB\ 



)^E{<P^^):^HiA)^, 



where E is the unique measure of entanglement for pure 
states. Additivity also holds for Bell-diagonal states 
[ij, [iai • The general question of the additivity of D':};} is 
known to be equivalent to several other open additivity 
problems in quantum information theory 16, 17, 18 ] , in- 
cluding that of the Holevo capacity of quantum channels. 
In proving theorem [3 we shall need two lemmas. The 
first is from 19]: 

Lemma 2 Consider a classical-quantum system A"_B" 



in the state {p 



,XB\®n 



, where p 



XB 



is given 



any e,6 > and sufficiently large n, there exist 
• a set S in A"" with 



by CP- For 



Pr{X" iS}< 



e, 



(7) 



• a bijection f : [fj] y< [A] — > S, where A < 

2n[H{X)-I(X;B)+S] ^^^ ^;^ < 2nlH(X)+S] ^ 

• a collection of POVMs iT'-^^)ie[\] (each T^^ = 
{Tlri)rn is a POVM), such that 



Trpf(„,)T(;)>l-e, Vm, L 



(8) 



The above lemma says that a highly probable set S of 
sequences x" can be covered by A disjoint sets Si, I & [A], 
of size fi in such a way that, given the index I, the identity 
of a particular sequence in Si may be reliably inferred 
from a measurement on _B". 

The following technical lemma is a corollary of the 
measurement compression theorem [20|, and is proved 
in appendix B. 



Lemma 3 Given the system A^B^ in the state (p-^s-j®™ 
and a rank-1 POVM A : T-La —^ Ti-x , for any e,6 > and 
sufficiently large n, there exists 

• a decomposition A" = A1A2 such that 

H{Ai) < ne 

• a POVM A : TYa" — *■ Ti-K which is rank-1 on A2 
and 



log\K\ < n[H{A)+S] 
I{K;B'% > n[I{X;B)p~el 



where 



AB\ 



P-" = (A®/)(p-«), 



.KB" 



AB\®n 



a>^^ = (A®/)(p^^) 



(9) 
(10) 



(11) 
(12) 



Proof of theorem 2 First, let us prove the converse. 
Consider a general (n, e) purity distillation protocol. We 
know that 

log^ApSp - logdc = "(logdyi + logds) - logds^. 

Assume, w.l.o.g., 5 > ^ + elog(rf^dB). The entropic 
quantities below refer to the overall quantum state at a 
stage of the protocol which is implicit from the subsys- 
tems involved. For instance, the system S" exists only 
before Ub is applied. 

logds, > H{Bg) 

> HiBpB,)-H{Bp) 
= HiXB'')-H{Bp) 

> H(X) + H{B"\X) ---nelogdA 

e 

> HiA,)+HiB"\X)---ne\ogdA 

e 

> nH{A) + H{B^'\X) - nS. 

The second inequality is subadditivity l|A4p , the third is 
Fannes' inequality (|A3I) and Q), the fourth follows from 
the fact that dephasing cannot decrease entropy ^^ and 
the fifth follows along the lines of (PJ. Hence, 

R = -(logdApBp -logdc) 

< log dA + log ds - H{A) - H{B) + -I{X; B") + S. 

n 

The idea behind the direct coding theorem is that there 
are two potential sources of purity. The first comprises 



the locally concentrable purity for the two parties, from 
section III, and is responsible for the n{p^) + n{p^) term. 
The second comes from the classical correlations present 
in the system, and gives rise to the D^{p^^) term. 
Roughly speaking, Alice sends her part of the classical 
correlations through the dephasing channel; Bob then 
takes advantage of the redundancy, as in example 1 , to 
distill purity. 

We start by considering a special case. Assume that 
the system A can be divided into subsystems A = A1A2 
such that H{Ai) < t, and that A is rank-1 on A2. We 
show that we can achieve a rate arbitrarily close to 

logd^ +logdB-T- H{X)p - H{B)p + I{X- B)p, 

with p given by (|11() . Consider a sufficiently large n and 
the induced decomposition A^ ~ A^A"!^. The purity dis- 
tillation protocol comprises of the following steps. 

1. First, Alice applies the protocol from theorem 1 to 
A^, yielding a subsystem Aip of size ^[logdyii ~''"~ 
S] qubits, in a state e-close to 10)'^^^'. 

2. The measurement A*^" may be implemented by 
borrowing nlogdx qubit ancillas (in some fixed 
state jo)'''" ), performing some unitary operation 
U on the system yljAT", and completely dephas- 
ing the system X" in a fixed basis {|a;")}. Here we 
let Alice perform this measurement coherently, i.e. 
by omitting the dephasing step (the channel V will 
later do this for us). Since A**" is rank-1 on A2, 
this results in a state of the form 



^V^(^|x")^"|^,„)^J|^, 



where i?" is the "reference system" that purifies the 
initial state of A2 . She then performs the controlled 
unitary 



^|x")(x"|^"®i;-l% 



where 14.1 1 V^x") = |0), leaving ^2 in the state \0)^^ . 

3. Were Alice to perform the von Neumann measure- 
ment on AT", the resulting state of the system 
X"B" would be 



Choose the set S, bijection / and collection of 
POVMs (T('))/ as in lemma H Define H' = 
X;^.g5|2:")(a;"|^" «) /^". By and the proof 



of lemma 1, there is a unitary operation (acting on 
Alice's system only!) that takes (p^-S)®" to a state 



2e-close to 
and 

I MLB 



with dx' = (/^A) 



ax 



^,MLB ^ ^p(^^;)|^)(^|M ^ |Z)(;|i ^pB;^_^j. 
m,l 

The p(to, Z) is some probability distribution associ- 
ated with a composite random variable ML. Alice 
performs said unitary. 

4. Alice sends the ML system through the dephasing 
channel, leaving MLB"^ in a state 0^^^^ which is 



2e-close to 9 



,MLB" 



B"M 



5. For each I one can define a unitary Wj 

herent version of the measurement T*-", which upon 
measurement "outcome" m performs the transfor- 
mation \m)^^ ^ |0)^^. Explicitly, W^^"^^ isw.l.o.g. 



,M 



of the form J2m.m' \m'){m\'''' «) l^^/^. Choosing 

Yom = (Tm)2 and the remaining Y^'m to sat- 
isfy unitarity leaves Wi with the desired property. 
Defining 



B"M 
'ml 



W, 



B"Mt „B" 
I 



(.pfim,)®H{M'') 



the measurement success criterion (jH)) of lemma 
becomes 

{0\a'J,\0)>l-e. 



ByJXa, 



^p(m,ZK*',-|0)(0| 



Ml 



<2^ 



(13) 



Bob applies the controlled unitary 



In summary, the protocol consumes a catalyst of 
nlogdx qubits, while returning a system of size 

n[logdAi - T - 5]+ nlogdA2 + nlogdx - log(/iA) 
+ log n + n[dB~H{B)-S] 

qubits, in a state which is (7e-t- (2-1- V8)Y^)-close to pure. 
This corresponds to a purity distillation rate of at least 

log dA + logdB-T- H{X) - H{B) + I{X; B) - 35, 

while the classical communication rate required was 
n~^ log(/uA) < H{X) + 5 bits per copy. 

To prove the general statement of the theorem we shall 
rely on lemma |21 and "double blocking" . Let n' be suf- 
ficiently large for lemma |31 to apply with respect to the 
optimal A achieving D^}} (p^^) in jSJ. We shall apply the 
special-case protocol described above to the block system 
A" = A1A2 and block measurement A, obtaining a rate 
of 

log dA + log dB-irH{K)- H{B) + ^I{K- B") - 35 - e. 

By lemma 13 and ©, this is bounded from below by 

logdA + logds - H{A) - H{B) + D^2){pAB-) _ 4^ _ 2g. 

The classical communication rate required for this pro- 
tocol is H{A) + 25. 

Finally, a third layer of blocking allows us to replace 
Ui^^ by D^ , and we are done. ■ 



It is not hard to see that the above protocol may be 
bootstrapped to make the catalyst rate arbitrarily small. 
Moreover, if n{p^) > a catalyst is not needed at all (see 
also [13). 



DISCUSSION 



which, by ((T^ . maps 9' to a state whose M 

part is 2Ve-close to |0)*^. Since 6*^^^^" is 2e-close 
to 9' , upon application of W its M part be- 

comes (2e -|- 2-ye)-close to |0)*^, by the triangle in- 
equality HAll) . 

6. By the gentle operator lemma (see appendix A), 
performing W perturbs the B system very little, 
leaving it in a state (e -I- •\/8e)-close to (p-^)®". Bob 
applies the protocol from theorem 1 to i3" , yielding 
a subsystem Bp of size n{dB — H{B) — 5) qubits, 
in a state (2e -f V8e)-close to jO)-^". 



The question of counting local resources in standard 
quantum information theoretical tasks, such as entangle- 
ment distillation, was recently raised by Bennett [22| ■ In 
particular, it is desirable to extend the theory of resource 
inequalities 2] to include the manipulation of local re- 
sources. Recall the notation from 1Q| in which [c ^ c], 
[q — > q] and [qq] stand for a bit of classical communica- 
tion, a qubit of quantum communication and and ebit 
of entanglement, respectively. There it was implicit that 
local pure ancillas could be added for free, which makes 
a classical channel and a dephasing quantum channel op- 
erationally equivalent. To define a "closed" version of 



this formalism, one must identify [c — > c] with a dephas- 
ing qubit channel, and introduce a new resource: a pbit 
of purity, defined as a local pure qubit state |0) w.l.o.g. 
in Bob's posession. A pbit may be written as either [q] 
or [c], as there is little distinction between classical and 
quantum for strictly local resources. The main result of 
our paper may be written succinctly as 

{qq} + H{A)p[c^c]>K^ip^^)[q], 

where {qq} represents the noisy static resource p , and 
K^{p^^) is given by theorem 2. Regarding entanglement 
distillation, closer inspection of the optimal one-way pro- 
tocol from 23] reveals that 

• only a negligible rate of pure state ancillas need be 
consumed 

• moreover, the locally concentrable purity n{p ) -\- 
k{p^) is available without affecting the entangle- 
ment distillation rate. 

Whether the above holds for general quantum Shannon 
theoretic problems remains to be investigated. 
We conclude with a list of open problems. 

1. It would be interesting to find the optimal trade-off 
between the local purity distilled and the one-way 
classical communication (dephasing) invested. In 
particular, does the pro blem reduce to the 1-DCR 
trade-off curve from |l3|? Also, one could consider 
purity distillation assited by quantum communica- 
tion 



tydis 



2. We have seen that purity distillation and common 
randomness distillation are intimately related. Is 
there a non-trivial trade-off between the two, or it 
is always optimal to (linearly) interpolate between 
the known purity distillation and common random- 
ness distillation protocols? One could also consider 
the simultaneous distillation of purity and other re- 
sources, such as entanglement (see 12]). 

3. Clearly, one would like a formula for the two-way 
distillable local purity. Solving this problem in the 
sense of the present paper appears to be difficult; 
[l5J gives a formula involving maximizations over a 
class of states which is, alas, rather hard to char- 
acterize. A more tractable question is whether the 
relationship established between distillable purity 
and distillable common randomness carries over to 
the two-way scenario. 
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Appendix A: MISCELLANEOUS INEQUALITIES 

For states p, to and cr, the triangle inequality holds: 

\\p-oj\\i + \\uj-<t\\i>\\p-(t\\i. (A1) 

The following bound [2g relates trace distance and fi- 
delity: 



1p-|^)(0|11i<2Vi-(</'IpI0). 



(A2) 



The gentle operator lemma |23 says that a POVM ele- 
ment that succeeds on a state with high probability does 
not disturb it much. 

Lemma 4 For a state p and operator < A < I , if 
Tr (pA) > 1 - A, then 



p- VXpVX 



< V8A 



The same holds if p is only a subnormalized density op- 
erator. M 

For two states p and lu defined on a d-dimensional Hilbert 
space, Fannes' inequality |23 reads: 

\Hip)^H{a)\<-+logd\\p-u\\,. (A3) 

e 

An important property of von Neumann entropy is sub- 
additivity 



H{B) > H{AB) - H{A). 



Appendix B: PROOF OF LEMMA HI 



(A4) 



By the proof of the measurement compression theorem 
j20l ]. for any e, <5 > and sufficiently large n there is an 
ensemble of rank-1 sub-POVMs (ps,A(") : Ha- ^ 'Hk)s 
and a classical map g : Tis <8i Hk -^ ^X" such that 



Sfc ^k — n, where the index k ranges over 
|-2n[//(A)+(5]j^ and 11 is a projector commuting 
with (p-^)®" such that Trn < 2"[^('^)+''l and 
Tr (p'*)^"n > 1 - e. 



while A*^^^ is now viewed as a rank-1 POVM on A2 such 
that IHl still holds for the A^"). 



Define e' = ^ + 2elog{dxdB). Then 



iP^n 



X"B" 



a 



<e, 



(Bl) 



where 



^SKB- ^ ^p(s)|s)(s|^®[(A(^)®/^")(p-4^)®"] 



for some probability distribution p{s). 

Each sub-POVM A^^^ may be augmented by no more 
than 2"[-^(^)+''l rank-1 elements to satisfy equality 



EA 



(s) 



n. 



The proof of lemma 1 and Fannes' inequality (|A3I) imply 
the existence of a decomposition A^ — A1A2 such that 

H{Ai) < -+nelogdA, 
e 



nI{X-B)p < /(X";B"), -ne' 
< /(X5;B")o-ne' 
= I{S;B")n + IiK;B"\S)n 
= I{K-B^\S)n-ne'. 



ne 



The first inequality is a triple application of Fannes' in- 
equality, and the second is by the data processing in- 
equality (see e.g. |2j|). The last line is by locality: the 
state of B"" is independent of which measurement A^^^ 
gets applied to A" . Thus there exists a particular s such 
that (Unjl is satisfied for A = A^^^ . ■ 
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